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Abstract. There is a remarkable connection between the number of quantum states of conformal 
theories and the sequence of dimensions of Lie algebras. In this paper, we explore this connec- 
tion by computing the asymptotic expansion of the elliptic genus and the microscopic entropy of 
black holes associated with (supersymmetric) sigma models. The new features of these results are 
the appearance of correct prefactors in the state density expansion and in the coefficient of the 
logarithmic correction to the entropy. 
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1. Introduction 

The combinatoric identities with which we shall be concerned play an important role in a number 
of physical models. In particular, such identities can be associated with the elliptic genus partition 
function of supersymmetric sigma models on the iV— folds and play a special role in string and black 
hole dynamics. Before entering into the specific problem, we would like to introduce the reader 
to some formal aspects found in the mathematical literature [1, 2], giving two examples in string 
theory which we shall use later on. 

CI3— folds. First we consider type IIA string theory compactified on Calabi-Yau three folds 
CI3. Recently, black holes have been studied in the N = 2 supergravity corresponding to type IIA 
strings. This theory can also be viewed as M-theory on CY^ x and extremal black holes are mi- 
croscopically represented by fivebranes wrapping on P x S"^, where P is a four-cycle, P C CY3. The 
microscopic entropy of the fivebrane has been determined from a two-dimensional (0,4) sigma model, 
whose target space includes the fivebrane moduli space [3] . We are interested in the CY3 geometry. 
The charge forms are in one to one correspondence with the elements of H'^iCY^, C ® ri^), where 
C is the line bundle for which ci{C) = [Fcy]'-, ci{C) is the first Chern class of C. H'^{CY^,C f]^) 
vanishes for q > and large ci{C). One can compute dim {CY^, C®^"^) using the Riemann-Roch 
formula, the result is (see also [4]): 



/lo 

hi 

h2 
h3 



dimH'^iCYsX) -- 
dim H^{CY:i,C^^^) = J 
dim H^{CY3,C(^^^) = J 



FI;y _^ C2 A Fcy 
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F^Y _ 3c2 A Fcy q 
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F^Y _ 3c2 A Fcy _ Q 
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3 Y 
3P--C2-P+|, 



dimH^{CY:i,C(g)n^ 



hf] 



(1) 



Here Ck are the k-th Chern classes, x is the Euler characteristic and P is a four-cycle of a manifold 
(for more notations and details see for example [3, 4]). 

Our goal is to compute a partition function Z{q) ~ Tr in a black hole geometry, where the 

trace is calculated over the multi-brane Hilbert space and O is an appropriate operator insertion. 
We have to count the multiparticle primaries choosing a basis of states. Actually the counting of 
configurations is in one to one correspondence to the counting of states for conformal field theory 
with J2{even j) bosons and J2{oddj) hj fermions and total momentum N. The number of states 
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would correspond to the coefficient of D(n) in the expansion of the generating function 

z=Tv.^^n "^^f""'> -Ew. (2) 

n (1 - gn)^(even j) "-0 ri 

Supersymmetric sigma model on A^— folds. Next example is a sigma model on the A^— fold 
symmetric product X of a Kahler manifold X, which is the X = X^ /Sn orbifold space. Sn is 

the symmetric group of N elements. The Hilbert space of an orbifold field theory can be decomposed 
into twisted sectors TY-y, that are labelled by the conjugacy classes {7} of the orbifold group Sn 
[5, 6]. For a given twisted sector one can keep the states invariant under the centralizer subgroup 
F-y related to the element 7. Let Ti.^'' be an invariant subspace associated with F-y; the total orbifold 
Hilbert space takes the form ^{{S^X) = ®^jy'H^'^ . One can compute the conjugacy classes {7} by 
using a set of partitions {Nn} of A^, namely X^^^ nNn = N, where Nn is the multiplicity of the cyclic 
permutation (n) of n elements in the decomposition of 7: {7} = J2j=i{j)^^ ■ Fo^" this conjugacy class 

the centralizer subgroup of a permutation 7 is F^ = SNi'Sij=2{SNj Xl-^j^'') [6]) where each subfactor 
Snj, and permutes the Nn cycles (ra) and acts within one cycle (n) correspondingly. Following 
the lines of [6] we may decompose each twisted sector H-y'' into a product over the subfactors (n) 
of Ar„-fold symmetric tensor products, H^'' = ^n>oS^"'H^^y where S^Ti = {<^^Ti)^'^. 

It has been shown that the partition function for (sub)Hilbert space of a supersymmetric sigma 
model coincides with the elliptic genus [7]. If x{'H^^"y,q,y) admits the extension x('H;g, y) = 
X^^>o^^G(ram,£)g"*y^, the following result holds (see [8, 6, 9]): 

[i--PQ y ) = 2^p x{S 

m>0/ A?">0 



W{p,q,y)= n (i-pW)"''^""^''^ = Y.P''x{S''X-q,y), (3) 

N>0 



p = e[/9], (7 = e[r], y = e[z\, and e[x] = exp[27rzx]. Here p and r determine the complexified Kahler 
form and complex structure modulos of respectively, and z parametrizes the U{1) bundle on T^. 
The Narain duality group 5*0(3, 2, Z) is isomorphic to the Siegel modular group Sp{4:, Z) and it is 
convenient to combine the parameters p, r and a Wilson line modules z into a 2 x 2 matrix belonging 

to the Siegel upper half-plane of genus two, H = ^ ^ ^ ^ , with 9p > 0, 9t > 0, det > 0. 

The group 5'p(4, Z) = 150(3, 2, Z) acts on the S matrix by fractional linear transformations S — > 
{AE + B) (OS + D)~^. Note that for a Calabi-Yau space the genus is a weak Jacobi form of zero 
weight and index (i/2 [10]. For g = the elliptic genus reduces to a weighted sum over the Hodge 

numbers, namely x(X;0, y) = '}2j,k{~^y'^^y^~^^^'^{-^)- ^^o^" the trivial line bundle the symmetric 
product nn>o (1 ~ p")~^(^) (see Section 3 for details) can be associated with the simple partition 
function of a second quantized string theory. 

The paper is organized as follows. In Section 2 we discuss the homological method of the re- 
lationship between Lie algebras and combinatorial identities following the lines of [11, 1]. The 
asymptotic expansion of the elliptic genus and the microscopic entropy of a black hole associated 
with a supersymmetric sigma model are given in Section 3. The problem of microscopically com- 
puting the entropy of black holes has already been solved. In the present paper the new features 
are the appearance of correct prefactors in the state density expansion and in the coefficient of the 
logarithmic correction to the entropy. The fact that the computation of the number of states for 
conformal theories, and therefore computing the entropy of black holes, would connected to the 
sequence of dimensions of Lie algebras is quite intriguing and we finish this paper with a discussion 
on this point. 
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2. Combinatorial identities and graded Lie algebras 

One of the universal methods of obtaining combinatorial identities of (2), (3) types is the Euler- 
Poincare formula associated with a complex consisting of finite-dimensional linear spaces. In this 
section we briefly discuss the homological aspects of identities following the lines of [11, 1]. Our 
remarks here are designed to provide the readers with a brief introduction to these identities 
and to indicate how it could be derived from results of (graded) Lie algebras. The relationship 
between combinatorial identities and Lie algebras was discovered by Macdonald [12] (on the whole 
all combinatorial identities are related to Lie algebras). In this Section we shall apply Euler-Poincare 
formula to chain complexes of Lie algebras. 

Let be a finite-dimensional Lie algebra and let Cq{Q) be the space of q'— dimensional chain of 
g. The Euler-Poincare formula gives 

g Q 

4"^) =dimC("^)(g), =dimi/('")(g), (4) 

where Hq{g) is the homology of the complex {Cq{Q)}. 

Introducing the x variable we can rewrite this sequence of identities as a formal power series: 

^(-i)«4"*)x"^ = ^(-1)^4"') X™ = Y[{i - x^y^^'Bo). (5) 

q,m q,m j 

Therefore, in order to get the identity in its final form the homology Hq"\Q) has to be computed. 

Let us suppose that the Lie algebra g possesses a polygrading g = ©g(mi,...,m.fe)- The following 
result holds: 

Theorem 1 (D. B. Fuks [1], Theorem 3.2.3) Let g = ©mi>o,...,mfc>o0(mi,...,mfc) be the (poly)graded 

mi+...+mfc>0 

Lie algebra satisfying dimg(„^^ < oo. If dim.Hq^^' ''"^''^ = /j^"^!'---'"^^)^ the formal power 
series 'm xi, ...,Xk satisfy the following identity 

n {i-x^^.-.^T^"'"'' E {-in^''-''-^xT'...xr. (6) 

ilvjfe g,mi,...,mfc 

We can apply Theorem 1 to compute the Lie algebras homology which has been carried out in 
the papers [13, 14]. Assume that a Hermitian or Euclidean metric can be choosen in every space 
g(;^). As a consequence, all the space Cp^-j(g) acquire a metric and one can identify Cp^^(g) with 

[C^^_^^(g)]', i.e. with Cq^\g). The homology of the Lie algebras can be entirely computed by using 
the Laplace operator S'J^x)- Every element of the space H^y^{Q) can be represented by an unique 
harmonic cocycle from C^^^{q) (see, for example, [1]). It means that there is a natural isomorphism: 

Ker£;,)=/?(%(g). (7) 

As an example, let us briefly consider an application of Theorem 1 to graded Lie subalgebras 
N~^{q'^) of Kac-Moody algebras. The algebra Ar+(g"^) is constructed from the Cartan matrix A. 
The matrix A = WaijWfj^-^ is square integer, aij = 2, i,j = l,2,...,n, aij < for i ^ j, and for 
which there exist positive numbers bi, ...jbn, such that the matrix bA = \\biaij\\ is symmetric. The 
Kac-Moody algebra g"^ with Cartan matrix A is the complex Lie algebra with generators ei, e„. 
We can construct Z"— grading in the Kac-Moody algebra g"^, choosing the appropriate form of 
{degej}^^i. The following theorem occurs: 

Theorem 2 (D. B. Fuks [1]) Formula (6) applied to graded Kac-Moody algebras gives: 

n il-xt...xtf"'<''^'--^n)= J2 L{h,...,M'-^i", (8) 

fci>o,...,fe„>o (30i,...,j„)=o 
fei+...+A;n>0 

where L{j\, ...jjn) are certain coefficients. 
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The identities which correspond to the N^(q'^) algebra with Cartan matrices of rank n — 1 with 
negative eigenvalues are usually called Macdonald identities. Combinatorial identities related to 
Kac- Moody algebras with other Cartan matrices are also of interest (see next section). 

3. ASYMPTOTICS OF GENERATING FUNCTIONS 

One can apply the Theorem 1 to the Z"— grading of the s[(n, C) subalgebras of Lie algebras 
together with the Theorem 2. It gives the Macdonald identities series containing the Gauss- Jacobi 
identity (see for details [1]): 

°0 oo k(k+l) k(k-l) k(k-l) k(k+l) 

m=l k=l 

We can make use of trivial transformations of the Gauss-Jacobi identity. It reduces to the series 

°° °° k(k-i) 

n (1 - x^f = $:(-i)^-^(2fc - i)x^, (9) 

n=l k=l 

which is the cube of the "Euler function" Hn^ill ~ ^")- Interesting combinatorial identities may 
be obtained by applying the Theorem 1 to graded Lie algebras, but only for some chosen values 
of the power k can the function nn^i(l ~ x^)^ be presented by a power of Euler function. Some 
arguments on "distinguished powers" (which is in correspondence to the sequence of dimensions of 
Lie algebras ) the reader can find in [15] (subsections 3 and 4). 

Since the coefficient D{n) in the expansion of the generating function in its final form is not always 
known, wc shall simplify the calculations and apply its asymptotic limit. The multi-component 
version of the classical generating functions has the form 

®±(^)= n [l±exp(-za;„(a,g))]±% (10) 

neZP/{0} 

where > 0, a > 0, u;n(a, g) is given by a;n(a, g) = {J2e'^(i^( + S^)^)^''^) Sei ^-^^ some real 

numbers (for arbitrary spectral forms a;^ see, for example, [16]). The total number of quantum 
states can be described by the functions D±{n) defined by /C±(t) = Z^^o -^iC*^)^" = ®±(~log*)) 
where t < 1, and n is a total quantum number. The p— dimensional Epstein zeta function 
I {z,ip) associated with the quadratic form ¥?[a(n + g)] = (u;n(a,g))^ for SRz > p is given 
by the formula 



Zp 



gl •••gp 
/i ••• fp 



(z,^) = ^ '(¥p[a(n + g)])-te2-("'f), (11) 

neZP 

where (n, f ) = J2^^i Tiifi, fi are real numbers and the prime on ^ ' means to omit the term n = — g 
if all the gj are integers. For 5Rz < p, Zp \ f\ {z, (p) is understood to be the analytic continuation of 
the right hand side of Eq. (11). Note that Zp \ f\ {z, ip) is an entire function in the complex z— plane 
except for the case when all the fi are integers. In this case Zp\^ \ (z, tp) has a simple pole at z = p 
with residue A{p) = 27r^/^[(det a)^/^r(p/2)]^^, which does not depend on the winding numbers g^. 

By means of the asymptotic expansion of &±{z) for small z, one arrives at a complete asymptotic 
limit of L>±(n) [17, 18, 19]: 

2aZp|g|(0,^)-p-2 fl + „ _J_ 

D±(n)„_oo = C±{p)n 5(1+^^ exp|— ^[c7^(p)r(l+p)C±(l+p)]i+''ni+f| 

X [l + 0(n-^'±)], (12) 

i-2aZp|8|(o,y) exp a{d/dz)Zp\^\ {z,ip)\(^^Q) 
C±{p) = [aA{p)T{l+pX±il+p)] 2P+2 1 (13) 



[27r(l+p)]V2 

where C-i^) = is the Riemann zeta function, C,+ {z) = (1 — 2^~^)C,ii{z), k± = p/{l + 

p)mm{C±{p)/p-d/4, 1/2-6), and < 5 < 2/3. 
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3.1. Asymptotics of the elliptic genus. If y = e[2:] = 1 then the elhptic genus degenerates to 
the Euler number or Witten index [20] . For the symmetric product this gives the following identity 

w{p) = Yl p^'xis^'x) = n (1 - P'T''^''^ ■ (14) 

iV>0 n>0 

Thus this character is almost a modular form of weight — x(X)/2. Eq. (14) is similar to the 
denominator formula of a (generalized) Kac-Moody algebra [21]. A denominator formula can be 
written as follows: 

^ (sgn(a)) e'^(^) = e" U - e'')"""^'^ ' (15) 

o-eW r>0 

where v is the Weyl vector, the sum on the left hand side is over all elements of the Weyl group W, 
the product on the right hand side runs over all positive roots (one has the usual notation of root 
spaces, positive roots, simple roots and Weyl group, associated with Kac-Moody algebra) and each 
term is weighted by the root multiplicity mult(r). For the su{2) level, for example, an affine Lie 
algebra (16) is just the Jacobi triple product identity. For generalized Kac-Moody algebras there 
is the following denominator formula: 

Y: (sgn(a)) a{e^ Yl ^i^V) = U ' e'')""'*^''^ ' (16) 

where the correction factor on the left hand side involves e(r) which is (— 1)** if r is the sum of n 
distinct pairwise orthogonal imaginary roots and zero otherwise. 

The logarithm of the partition function W{p;q,y) is the one-loop free energy F{p;q,y) for a 
string on X A: 

F{p;q,y) = logW{p;q,y) = - ^ G(nm, £)log (l - 

n>0,m,e 

= Y rG'(nm, ^)/^^™/' =Yp''I1 T E G{nm, i)q'"'y^'. (17) 

n>0,m,e,k>0 N>0 kn=N m,l 

The free energy can be written as a sum of Hecke operators acting on the elliptic genus of X 
[21, 22, 6]: F{p-q,y) = Y.N>oP''TNX{X;q,y). 

The goal now is to calculate an asymptotic expansion of the elliptic genus x{S^ X;q,y). The 
degeneracies for the sigma model are given by the Laurent inversion formula: xi'^^X; q, y) = 
(27ri)~^ / W{p, q, y)p~'^~^dp, where the contour integral is taken on a small circle around the origin. 
Let the Dirichlet series 

Dis;r,z)= ^ E ^''^ 

{n,m,e)>0 k=l 

converge for < 5Rs < a. We assume that series (18) can be analytically continued in the region 
5Rs > —Co (0 < Co < 1) where it is analytic excepting a pole of order one at s = and s = a, 
with residue Res[D(0; r, ^)] and Res[D{a;T, z)] respectively. Besides, let D{s;t,z) = 0(|9s|^i) 
uniformly in > —Co as {'^ s\ — oo, where Ci is a fixed positive real number. The Mellin-Barnes 
representation of the function F(t; r, z) has the form 

M[F] {t; T,z) = ^ f t-'T{s)D{s; r, z)ds. (19) 

The integrand in Eq. (19) has a first order pole at s = a and a second order pole at s = 0. Shifting 
the vertical contour from 3fis = l-|-ato0?s = —Co (this procedure is permissible) and making use 
of the residues theorem one obtains 

F{t; T, z) = r'^r{a)Res[D{a; r, z)] + lim ^ [sD{s; r, z)] 

s^o ds 

- {j + logt)Res[D{0;T,z)] + ^ f t-'T{s)Dis;T, z)ds, (20) 
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where t = 27r{Qp — i^p). The absolute value of the integral in (20) can be estimated to behave as 
C»((27r9p)^o^. 

In the half-plane > there exists an asymptotic expansion for W{t;T,z) uniformly in |$Rp| 
for \Qp\ 0, |arg(27rz/9)| < 7r/4, |3?p| < 1/2 and given by 

log W{t; T, z) = Res[D{a; r, z)]T{a)t~°' - Res[D(0; r, z)]logt 

- 7Res[D(0; r, z)] + lim ^ [sD{s; r, z)] + O (|27r9r|^°) . (21) 

Repeating the above, we obtain the result (12), (13) with obvious modifications: {n;p} =^ {A^; a}, 
D±{n)^x{S''X-T,z), and 

aZp\l\{0,ip) ^ Res[D{0;T,z)], 
aA{p)C±{l+p)r{l+p) =^ Res[D{a;T,z)]r{l + a), 

a lim ^Zp\l\{z, if) =^ lim-^[sD{0;T,z)]-jRes[D{0-,T,z)], (22) 

where 7 is the Euler constant. These results have an universal character for all elliptic genera 
associated to Calabi-Yau spaces. 



Note. We go into some facts related to orbifoldized elliptic genus of = 2 superconformal field 
theory. The contribution of the untwisted sector to the orbifoldized elliptic genus is the function 
x{X;t,z) = ^ooiT,z), whereas 

(^^ )g5L(2,Z), (23) 

r = d/2. The contribution of the twisted //—sector projected by v is [8]: $^;y(r, z) = ^oo{t, z + pT + 
v)e [d{p.u + p?T + 2pz)/2\ ,p^v G Z. For some suitable integers P and £ the orbifoldized elliptic 
genus can be defined by 

0(r, ^)orb \ E (-l)^('^+'^+'^'^)$;..(r, z). (24) 

/1, 1^=0 

Using the transformation properties of the function $j^iy(T, z) one can obtain the asymptotic ex- 
pansion for the orbifoldized elliptic genus. In fact we can introduce a procedure, starting with the 
expansion of the elliptic genus of the untwisted sector, to compute the asymptotics of the elliptic 
genus of the twisted sector. 

3.2. The microscopic entropy. Results of the previous sections can be used to calculate the 
ground state degeneracy of systems with quantum numbers of certain states of extreme black 
holes. We can compute asymptotics of functions ©±(-2), x(«S'-^X; r, ^) associated with a gas of 
species of massless quanta. In the context of superstring dynamics, for example, the asymptotic 
state density gives a precise computation of the entropy of a black hole. The black hole entropy 
S{N) becomes 

S{N) = logx(5^^;T,z) ~5o + ^(a)log(5o) + (Const.), 
A{a) = (2a)-^{2Res[L>(0;r,z)] -2-a}. (25) 
The leading term in Eq. (25) has the form 

So = 5(a)iV"/(^+") , B(a) = {Res[L»(a; r, z)]r(l + a)}i/(^+") . (26) 

a 

A{a) is the coefficient of the logarithmic correction to the entropy, it depends on the complex 
dimension d of a Kahler manifold X. 

In conclusion, we note that the asymptotic state density at level n {n ^ 1) for fundamental 
jo— brancs compactificd on manifold with topology T^* x M.'^'^p has been calculated within the semi- 
classical quantization scheme in [17, 19]. In string theory, in the case of zero modes, the embedding 



ar + b z 
CT + CT + d 



^ = $oo(r,2:)e 



rcz 



CT + d 
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spacetime dependence can be eliminate [23], the coefficient of logarithmic correction A{p) becomes 
—3/2, which agrees with the results obtained in the spin network formalism. 

To summarize, our results can be used in the context of the branc method to calculate the 
ground state degeneracy of systems with quantum numbers of certain BPS extreme black holes. 
For example, the BPS black hole in toroidally compactificd type II string theory. One can construct 
a brane configuration such that the corresponding supergravity solutions describe five-dimensional 
black holes. Black holes in these theories can carry both an electric charge Qpand an axion charge 
Qh- The brane picture gives the entropy in terms of partition function W(t) for a gas of QfQh 
species of massless quanta: W{t) = Ilnezp/io} ~ *^^P (— *'^n(a, g))] '^j where a = {dim X — p — 1) , 
t = y + 2Trix, -Rt > 0. For unitary conformal theories of fixed central charge c the entropy becomes: 
5(n) = logx(n) ~ 5*0 + ^log(5'o), where 5*0 = 2TTy^^^,A = -(c + 3)/2. Following [24, 25], we 
can put c = + 6, n = Qh and get the growth of the elliptic genus (or the degeneracy of BPS 
solitons) for n = Qh ^ 1- However, this result is incorrect when the black hole becomes massive 
enough and its Schwarzschild radius exceed any microscopic scale such as the compactification radii 
[26, 27]. Such models, stemming from string theory, would therefore be incompatible; in view of 
the present result, this might be presented as a useful constraint for the underlying microscopic 
field theory. 
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